Atomic Decomposition of Mixtures of Translation-Invariant Signals

نویسندگان

  • Gongguo Tang
  • Benjamin Recht
چکیده

This paper develops a theory for the atomic decomposition of mixtures of translation-invariant signals. Suppose we have a linear combination of shifted copies of a known waveform with unknown shifts and coefficients. These shifts assume continuous values on the real line. We show that one can recover the exact translations and amplitudes by solving a continuous analog of `1 minimization, provided the translations are well separated. The minimal separation depends on properties of the auto-correlation function of the known waveform. This work lays a foundation for the study of denoising and reconstruction of translation-invariant signals from linear measurements, and finds applications in microscopy imaging, radar, and communication.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Translation Invariant Approach for Measuring Similarity of Signals

In many signal processing applications, an appropriate measure to compare two signals plays a fundamental role in both implementing the algorithm and evaluating its performance. Several techniques have been introduced in literature as similarity measures. However, the existing measures are often either impractical for some applications or they have unsatisfactory results in some other applicati...

متن کامل

Translation Invariant Approach for Measuring Similarity of Signals

In many signal processing applications, an appropriate measure to compare two signals plays a fundamental role in both implementing the algorithm and evaluating its performance. Several techniques have been introduced in literature as similarity measures. However, the existing measures are often either impractical for some applications or they have unsatisfactory results in some other applicati...

متن کامل

Translation invariant mappings on KPC-hypergroups

In this paper, we give an extension of the Wendel's theorem on KPC-hypergroups. We also show that every translation invariant mapping is corresponding with a unique positive measure on the KPC-hypergroup.

متن کامل

Translation invariant surfaces in the 3-dimensional Heisenberg‎ ‎group

‎In this paper‎, ‎we study translation invariant surfaces in the‎ ‎3-dimensional Heisenberg group $rm Nil_3$‎. ‎In particular‎, ‎we‎ ‎completely classify translation invariant surfaces in $rm Nil_3$‎ ‎whose position vector $x$ satisfies the equation $Delta x = Ax$‎, ‎where $Delta$ is the Laplacian operator of the surface and $A$‎ ‎is a $3 times 3$-real matrix‎.

متن کامل

On a Metric on Translation Invariant Spaces

In this paper we de ne a metric on the collection of all translation invarinat spaces on a locally compact abelian group and we study some properties of the metric space.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013